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1. Introduction 

In this paper we explore furtlier tlie connections between rational conformal field theo- 
ries and graphs. The idea inherited from the earlier work of Pasquier [0 is that there 
are tight connections between some features of rational conformal field theories based on 
sl{n) , typically WZW models and the corresponding minimal cosets, on the one hand, and 
generalized lattice "height" models based on graphs, on the other. The most conspicuous 
of these connections lies in the spectral properties of the two kinds of theories: the same 
sl{n) weights that label the spin zero fields of the CFT also label the eigenvalues of the 
adjacency matrices of the graphs 0. 

This connection has been strengthened by the recent observation that it extends 
to the level of operator algebras: in sl{2) theories, the ratios of structure constants of the 
OPA of spin zero fields pertaining to a pair of CFT's of identical level are given by the 
structure constants M^^ of an algebra intrinsically attached to the graph. This algebra, 
that we call the Pasquier algebra, has structure constants given by a Verlinde-like formula, 
in which the components of the eigenvectors i/; of the adjacency matrix of the graph replace 
the modular S matrix: see below for a more precise expression. 

These considerations assumed the knowledge of the graph. In f^, graphs relevant for 
the case of s/(3) were found by empiric ways, essentially by trials and errors. The purpose 
of this paper is to show that, at least in a restricted class of CFT with an extended 
chiral symmetry algebra, the previous connection between the structure constants and the 
Pasquier algebra may be inverted. Data of the CFT enable one to determine the structure 
constants M of the Pasquier algebra, the diagonalization of which yields the eigenvectors 
'0 and thus the adjacency matrix and the graph. 

This paper is organized as follows: after introducing in sect. 2 some notations and 
some basic properties of the graphs, we shall study in sect. 3 the operator algebra of 
conformal theories associated with conformal embeddings and propose an equation that 
connects conformal and graphical data. This will be probed in sect. 4 on various examples. 
Section 5 uses the theory of "C-algebras" to obtain more explicit relations on eigenvectors 
of the adjacency matrices. Two appendices present one further example and a discussion 
of the s/(3) block-diagonal D - series. 

2. Notations 

This section is devoted to a summary of notations and concepts introduced in our former 
work. 
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2.1. On CFT's 

Working with the sl{n) algebra and its afhne extension sl{n)k , at a certain integer level 
/c, we first introduce some Lie algebraic objects. Let Ai, ■ ■ ■ , A^-i be the fundamental 
weights of sl{n). (The hat is intended to distinguish them from the later notation A for a 
pair of weights.) Let p = Ai + ■ ■ ■ + A^_i be the sum of these fundamental weights. Since 
in a WZW theory, the weight p labels the identity field, we shall also occasionally denote 
it by 1. The set of integrable weights (shifted by p) of the affine algebra sl{n)k is 

= {A = AiAi + --- + A„_iA,_i| A, eZ, A, > 1 , K < k + n - 1} . (2.1) 

i 

We shall encounter the 2^ group of automorphisms of this set of weights, generated 

by 

a: A = (Ai, A2, ■ ■ ■ , An-i) ^ cr(A) = (n + /c - Ai A^-i, Ai, ■ ■ ■ , An_2) . (2.2) 

We also make use of the n (linearly dependent) vectors 

ei = Ai, ei = Ai-Ai_i, z = 2,---,n-l, = -A„_i (2.3) 

(the weights of the fundamental representation of highest weight Ai) and of the symmetric 
bilinear form on weight space 

(e„e,) =5,, - - . (2.4) 

We shall be mainly considering the WZW model with a current algebra sl{n)^ , or the 
simplest coset CFT's 

g/(n)fc_^ X sl{n)^ 

also called the "minimal Wn models". In the WZW theories, primary fields are labelled 
by a pair of integrable weights at level k, and this pair is denoted by a capital A 

A=(A,A), A,AgP|'V+'^^ (2.5) 

In the coset theories, we rather need two such pairs at level k and /c — 1 

((A, A), (A', A')), A,AGPf+"\ A',A'GPf+'^-^) . 

^ In principle we should use three pairs of weights 
((A, A), (A', A'), (A", A")) , A, A G P^t'^ ' A', A' G T>JV+'"'\ A", A" G , 

However we can make use of the 2„ automorphism o of ( |2.2| ), and of the fact that in the coset 
theory the pairs (A, A') and (A, A') are determined modulo a diagonal action of a , to rotate A", A" 
to the standard value p. 
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In fact, as in 0, we shall concentrate on the "thermal" fields, for which A' = A' = p, 
and thus label simply these fields by the same notation A as in (p.5|). 



As in any CFT, the way the left and right representations of the chiral algebra (affine 
or Virasoro or more generally Wn) are coupled to produce the primary fields of the theory 
is encoded in the genus one partition function 

^ = E^AAX;,(9)X^(91 • (2.6) 
A, A 

Classification of such modular invariant partition functions has been accomplished only 
in a few cases, . In eq. ( |2.6| ), we have made use of notations relevant for affine 

algebras. For coset theories, it is clear that a large class of solutions is obtained through 
the factorization of the matrix A/" into those of the factors of the coset 

■'V(A,A'),(A,A') --^^AA-^^A'A' ^"^^ ' > 

(see for a thorough discussion of all the possible solutions) but we shall consider solely 
the cases in which the level (/c — 1) invariant is "trivial" 

A^(rA"),(A,AO = -^i^vv . (2.8) 

In general, we find it appropriate to distinguish between the two cases of: 

* Type I theories for which the partition function ( pT6|) may be recast as a sum of squares 
of sums of characters 

Z = 5:iExJ^ (2.9) 

i AeSi 

* Type II theories for which this rewriting is impossible without the introduction of 
signs 

^ = E±iE^J'- (2-10) 

i xeBi 

The former case signals the existence of an extended chiral algebra, generated by holomor- 
phic fields that appear in the block of the identity, and whose irreducible representations 
labelled Bi decompose into irreducible representations of the current algebra as shown in 
the expression of Z. i The latter cases, (that concern us less in the present paper, are 



^ Some representations A may appear in Bi with a nontrivial multiplicity multSi(A) G IN , i.e., 
in (U) Xb, = T.xev++ multB^(A)xA • 



known to be related to some of the former by a twist of the right sector with respect to 
the left one according to an automorphism of the fusion rules P-|TD . 



In many of the subsequent considerations, we shall be discussing spin zero fields, 
for which the left and right components are identical A = A. For those fields, we shall 
adopt a shorthand notation, using A instead of A = (A, A). We do of course the same 
for chiral quantities, i.e. quantities intrinsically attached to a single component. This is 
in particular the case of the fusion algebra whose coefficients are given by the celebrated 



Verlinde formula 11 



iVA; = E^^^^- (2-11) 

cr 

In contrast, coefficients, or structure constants, of the operator product algebra (OPA) 
are not chiral quantities and depend in an essential way on the coupling between the left 
and right sectors. 

2.2. On Graphs 

The second category of objects that we shall be handling are graphs. When dealing with 
sl{n) theories, we postulate that each of these graphs Q satisfies the following requirements: 

i) it is connected; 

ii) it is symmetric, i.e. unoriented; 

iii) let V be the set of vertices; to each a G V may be attached a 'S.jnE. grading r(a), the 
"n-ality" , and the only nonvanishing entries of the adjacency matrix G (i.e. the only 
edges) are between vertices of different r. This enables one to split this adjacency 
matrix into a sum of n — 1 matrices 

G' = G'i + G'2 + --- + G'^-i, (2.12) 

where is the adjacency matrix describing the edges that connect vertices of n-ality 
differing by p 

(G'p)ab^O only if r(6) = r(a) + p mod n ; (2.13) 

Accordingly, the graph may be regarded as the superposition on the same set of 
vertices of n — 1 oriented (except for p = 7i/2 ), not all necessarily connected, graphs 
Qji of adjacency matrices G'p,p = l,---,n — 1; 

iv) there exists an involution a i— >^ on V such that r(a^) = — r(a) and 

{Gp)ab = {Gp)bVa-^ ; (2-14) 
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v) the matrices Gp are pairwise transposed of one another: 

^Gp = Gn-p] (2-15) 

vi) the matrices Gp commute among themselves, in particular each Gp commutes with 
its transpose Gn-p, hence is "normal", i.e. diagonalizable in an orthonormal basis 
common to all of them; 

vii) these common eigenvectors are labelled by integrable weig hts A G Pj'J"^ for some 
level /c, we denote them (a G V), and the corresponding eigenvalues of Gi, G2, 
. . . , Gn-i are given by the following formulae 

n . 

(A) 2z7r 

71 = Z^exp — ^(ez, A) 

i=l 

(X) 2z7r 

72 = 2^ exp — —{{e, + ej),X) 

l<i< j<n 

. . . (2.16) 

(A) 2z7r 
7n-i = 2^ exp — ^((e,, +--- + e,„_J,A), 

l<il <---in _i <n 
(A) _ f^(A)y _ (A*) 

where h = k + n and A* is the conjugate weight (A^_i , Ai) ; some of these A may 
occur with multiplicities larger than one; 

viii) p=(l,l,---,l) is among these A , with multiplicity 1: it corresponds to the eigenvec- 
tor of largest eigenvalue, jp^^ > I'jp'^^l , the so-called Perron-Frobenius eigenvector; 
its components tl^jf^ , a G V , are nonvanishing and positive; 

ix) the graph Qi admits at least one extremal vertex, i.e. a vertex on which only one edge 
is ending and from which only one edge is starting. This vertex is denoted 1 and we 
put two additional requirements on it 

1) 1^ = 1, and thus r(l) =0,1 

2) all the components of the tjj relative to this vertex are nonvanishing and positive: 
VA V^r^ > . 

^ Although assumption 1) is not satisfied by all graphs that we know, it seems to be met by 
those that are relevant in the context of the present paper, namely those of type I. 
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As a consequence of ix-1), the two points connected to 1 are conjugate to one another 
under the involution and wiU be denoted respectively a/ and a^. 

For the benefit of the reader who is not convinced by the naturalness of these require- 
ments, we shall point out that the graphs Qp, resp. their adjacency matrices {Gp)ab, are 
natural extensions of the fusion graphs, resp. fusion coefficients of the n — 1 fundamental 
representations of sl{n)j^; in that particular case, r is the natural 2/n2 

grading of representations of sl{n) (number of boxes of the Young tableau modulo n), 
while the involution is the conjugation of representations; the commutation and spectral 
properties of the Gp are also natural in that case, with the expressions ( |2.16|) following 
from the Verlinde formula, together with the explicit form of the modular matrix S; in 
that particular case, if; = S. 

In the case n = 2, the only graphs satisfying these conditions are the ADE Dynkin 
diagrams [|12[ and the weights A labelling the eigenvalues are the Coxeter exponents. For 



n = 3, some graphs have been found satisfying these conditions, see 0. By extension of 
the s/(2) situation, we call again "exponents" the corresponding A and denote their set 
by Exp. It is a simple consequence of eq. (|2.13| ) that the set Exp is invariant under the 
automorphism ( |2.2|) and that the eigenvectors may be chosen so as to satisfy 

^MA))^g2..^^(A) _ (2.17) 

These graphs are not, however, in general, fusion graphs. This is evidenced if out of 
the set of eigenvectors if^i^'^ and their complex conjugates * , satisfying 

E ^i'^ * = '^^^ E ^a'^ ^c'^ *=Sac. (2.18a) 

aeV AeExp 

V'iv^=^i'^*=V'i'*\ (2.186) 
one forms the following two sets of real numbers 

M,; = E ^" (2-19a) 
= E \t (2.1%) 

AeExp ri 

These M's and A^'s may be regarded as the structure constants of two commutative and 
associative algebras, dual to one another. They are two generalizations of the Verlinde 
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formula to which they both reduce in the self-dual case where ip = S. Beside these selfdual 
cases, the M's are in general not integers but rather algebraic numbers, belonging to 
the number field generated by the i/^'s. It is therefore surprising that in contrast, the 
A^'s are still found to be rational numbers, and in fact in most known examples they are 
integers. More precisely, there exists at least one choice of the vertex "1", and if some 
of the eigenvalues are degenerate, one choice of the basis such that the A^'s be rational 
integers. This is an empirical observation for which no general proof is known to us. Note 
that we can identify the graph (that is the set of vertices and the collection of arrows 
associated with any Gp) with the set of matrices {Nh] and the action of any Gp defined 
as the (left) matrix multiplication. Indeed we have 

GpNa = Y,(Gp)ahNb. (2.20) 
h 

which is obtained inserting the r.h.s. of ( |2.196|) for {Na)1 = N^^ , exploiting also the fact 
that Gp is diagonalised by the same eigenvectors, i.e., {Gp)bc = XIaeExp 7p'*' Vl'*' Vc^^ * i 
and using the first orthogonality relation in ( p.l8a| ). Taking in the l.h.s of ( |2.20|) the identity 



matrix A^i we see that the Gp belong to the algebra of matrices and are in fact linear 
combinations of these matrices with non negative integral coefficients. Also it is easy to 
prove that the A^ algebra is 2^ graded i.e. that A"^^ 7^ only if r(c) = r(a) + r(6) modn 
as a consequence of the invariance of the set Exp under a and of the transformation ( |2.17| ) 
of the eigenvectors. In particular Gi and Gn-i coincide with the matrices A^^^. and A^^v 
respectively because of ix) above. The fact that the adjacency matrices are found within 
the A^ algebra will be used below. 

These graphs are relevant for two related problems. First, they are believed to allow 
the construction of generalized height (or RSOS) integrable and critical lattice models. 
This is true for n = 2 |jl|] and has been verified also in some cases of n = 3 P,p!3[], but 



it is likely that the previous conditions are not restrictive enough in general. On the 
other hand these lattice models are related to the previous topic of sl{n) CFT's insofar as 
their continuous limit is described by the minimal coset above. Again, this is convincingly 
demonstrated only in the case of s/(2), whereas the other cases rely on several empirical 
evidences. 

i) The first of these evidences is that the same set of integrable weights of sl{n) at 
level k that label the diagonal terms of a modular invariant partition function ( p.6|) also 
describes the spectrum of eigenvalues of one of the graphs Q. 
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In fact it appears that not all modular invariant partition functions of sl{n) WZW 
theories may be matched with a graph. For example, no graph satisfying the conditions 
above can have a spectrum Exp matching the diagonal terms of the infinite series of 



modular invariants of sl{3) for a level k not a multiple of 3, [jl4 



E I^aI'+ E ^aX* , fc>4, (2.21) 



A 



where Q is the root lattice of sl{n). Indeed the only diagonal terms in ( p.21|) come from 
the first sum, and the set Q fl p^";^'^-* ig clearly not invariant under the action of a, in 
contradiction with a property of the sets Exp, see above. Another counterexample is 
provided by the conformal embedding of Ag into both at level 1. There is only one 
representation of of level one, that decomposes into three representations of Ag, v.i.z. 



p, A3 = p + A3 and Ae = p + Ae [15 1. The partition function reads 



^=IXp+X.3+X.J ■ (2.22) 

As there are only three contributing representations, a possible graph satisfying the axioms 
of sect. 2.2 must have three vertices and cannot satisfy ( |2.13| ) for p = 1. 

As far as we can see, there are two possibilities at this stage. One may try to relax 
some of the conditions that we have put on the graphs. For example, demanding that 
( p.l3|) holds in a weaker form, with mod n replaced in the r.h.s. by mod m, where m is 
a divisor of n, would allow to accomodate the case ( p.22| ) above, in which Gi = G4 = 



G7 , G2 = G5 = Gs T Gs = Gq = 1 , and m = 3. Accordingly the set of exponents is 
invariant under the subgroup ^3 = {1 , cr"^ , o"*^} of ^9 . We shall not pursue this line here. 
Alternatively, we may decide to concentrate on those modular invariants that are relevant 



for the coset theories, see (|2.8[) . It is known ||T^ that the only branching functions (or 
characters) of cosets G x G/G that do not vanish are those for which, with our notations 
of sect. 2.1, A — A' — A" + p belongs to the root lattice Q. For a modular invariant of 
the form ( p.8| ), this implies that A — A has to belong to Q, which is not the case for the 
two counterexamples above. This is this attitude, which is consistent with the general 
belief that the graphs are deeply connected with the lattice models, hence with the coset 
theories, that was adopted in . 



ii) The second evidence was pointed out recently in the case of s/(2) theories [0. If 
one computes the ratios of structure constants of spin zero fields in two theories of identical 
level, say for the D or E type of theory over the A theory of same level, one finds that 

jjiD) or (E) 

Mx^J.l' = —(^^ . {2.26} 

(\\)(p,^i){vu) 

(The reader is referred to § for a precise definition of the constants D) . 



iii) The last evidence was presented in [|T^ . There it was shown that for a given graph 
and the corresponding modular invariant identified through the observation i) above, there 
is an empirical coincidence between the non-negativity of the M^^ and A''^^'^ coefficients 
and the property of the corresponding modular invariant partition function to belong to 
type I defined in (|2.9|) . Then it was shown that for those graphs that have the structure 
constants N and M non negative, there exists an algebraic way to determine the partition 
function of the corresponding CFT. This was based on the theory of "C-algebras" that 
will be reviewed and used in sect. 5 of the present paper. 

In the present paper we want to extend the discussion of the second point to sl{n) 
theories, n > 2 and show its relations with the last point. 



3. Duality equations and constraints on the M algebra. 

Let us consider one of the euclidean 4-point functions 

($A*(a;i) $A.(X2) $Ai(x3) $A2(X4) ) 

in the minimal Wn theories [|T^. Here as explained above = (Aj, Aj) , with A^, A^ G 
'P++ 5 label fields of the subalgebra of "thermal" fields. The label should furthermore 
include some index to distinguish fields with the same pair of sl{n) weights, but for the 
time being we shall exclude the cases with such degeneracies. Denote by A\ = A\* , 
the conformal weights of the field $a and hence by s(A) := — A^^ G 2 its spin. The 
physical fields decompose into chiral vertex operators (see, e.g.0) 



t,t 



with structure constants (A = (t, t) ), dji^ = 1 . The index t = 1, 2, N^^^^ , labels 

a basis in the space ^^^^^^2 chiral vertex operators. To simplify the notation this index 



is omitted whenever it takes only one value, e.g., A^_^;^. = A^^^ = 1 ; ^x^x^ = dim V^^^^ is 
the Verlinde multiplicity 

= = N'xfxi = Nxl* . (3.2) 

The requirement of locality of the physical correlation functions leads, taking into 
account the braiding properties of the chiral vertex operators, to a set of equations for the 
structure constants (i^^^ . In particular exchanging the two middle fields and selecting the 
contribution of the identity Xq = Xq = 1 = p in the intermediate channel we have 



In (|3.3|) F (F) denote particular elements of the left (right) fusion matrix F^^'^j^t)-Xe (s u) ' 
namely those for Xq = 1 . Upon suitable normalisation, such that the diagonal structure 
constants (A^ = (A^, A^)) are given by c^AiA*'*^ ~ ^t,t ^ we can choose, whenever N^^^^ ^ , 



Here Dx is the quantum dimension, defined by a ratio of sl{n)f^ modular matrix elements, 
Dx = Sxi/S\i . In ( |3.4| ) a"i23(r) is the image of the basis element in V^^^^ labelled by r 
under the mapping a"i23 = cri3 (Ji2 : V^^ ^13^a*7 ~ ^>!*^J. t* labels an element in 
V^,^^^* with complex conjugated matrix elements (see 0). From ( |3.4| ) and the fact that the 
quantum dimensions form a representation of the fusion algebra, it follows that 

,1: (^i'^-o.)^ - E - E ^'i'.. - 1 ■ (3.5, 

There exists a basis such that upon complex conjugation 

dtff')'=<&f:-'-\ (3.6) 



Choosing d\*^ = (— l)'*'^^-' , we have furthermore (from the locality of the 3-point function 



and the above choice of F^^'^^,. , ] 



,Ai;B _ /_iNs(Ai) + s(A5) jA5;'^i23(-B) „x 
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and hence (|3.3| ) simplifies to 

As t,t 

There is stiU a "gauge" freedom left in determining the constants : a transforma- 
tion Ptt' ® Pft' by an unitary matrix Ptf keeps invariant equation ( p.3|) and the chosen 
normalisations. @ In the s/(2) case the constants rf^^''^) ^-j coincide with the relative 
structure constants represented by the r.h.s. of ( p.23| ). 



We shall make now, following the idea in |]T^, two assumptions which were justified 
in the s/(2) case by the explicit solutions of the duality equations. 

Consider a theory described by a modular invariant partition function of type I ( |2.9|) , 
and denote alternatively by {A} the representation Bi of the extended algebra, if A appears 
in its decomposition with respect to s/(n)^ ; recall that the dimensions Ax for A G {A} 
differ by integers. Each field operator in these cases is described by a pair of weights (A, A) 
such that both A, A G {A} . We shall make a frequent use of this feature, carrying out the 
summation over pairs of weights (like A5 in ( |3.8D ) in two steps: a summation over blocks 
and a summation over weights within that block. We shall assume that in all nondiagonal 
cases associated with conformal embeddings the constants factorise according to 

<:Ma.} E Idttf = Mil,^ M'^h, , (3.9) 
t,t 

where -^{Ai}{A2} Verlinde multiplicities of the extended theory, Ai, A^ G {A^} , and 

1X2 some real constants. They are defined only whenever A^^^^;^^ ^ ^ ' ^{AiHAa} ^ ^ ' 
and will be considered to be identically zero otherwise. The above formula, which allows 
to block-diagonalise ( |3.8D , makes sense in the diagonal well. Indeed in that case 



'^{Ai}{A2} coincides with the Verlinde multiplicity and (|3.9| ) reduces to M^^-^^ = N^^^^ . 
In the nondiagonal cases related to conformal embeddings of sl{n)k into a simple affine 
KM algebra g at level 1 the multiplicities ^^xly^x^y take the values 1, in all cases. 



We insert (|3.9|) into (3.8) and make now the second assumption that the quantity 



<:}V.}4':ka.}- e <^.^a.^. (3-10) 



The matrices P may depend on the triplet of weights, i.e., P = P\^X2 ■ '^^^ general duality 
equations are covariant when transforming both d and F. Furthermore they are invariant under the 
change c^a^a^ /^AiAiA2/^A5 '^a^a^ > IA'-aI = 1 , which preserves the 2-point function normalisation. 
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depends on Ai G {Ai} , A2 G {A2} only through the equivalence classes {Ai} , {A2} • 
With these assumptions eq. ( |3.8| ) implies 

2 



E WmV.}) =1- (3.11) 



.{As} 

A2} ■ 

.{As} 



To be a function of the classes {Ai}{A2}, -f^{Ai}{A2} ^° representable in all 
possible ways by the M's according to (|3.10| ). Thus given F^x^j^x^y 5 satisfying (|3.11| ), we 
get a linear system of equations for the unknown M^^^^ . 

The factor F{Xi}{X2} l.h.s. of ( p.lO| ) can be interpreted as the counterpart in 

the extended theory of the particular fusion matrix elements in ( |3.3| ) and ( |3.4| ) ; accordingly 
we can choose 

^/M/ ^ x = \ , (3.12) 

{Ai}{A.} \l D{x,yD{x,y' ^ ' 

where -D{a} = Si^x}{i}/ S{-l}{i} is the extended quantum dimension expressed by the ex- 
tended modular matrix 5'{A}{At}- The set of equations ( |3.11| ) follows from the requirement 
of locality of the diagonal correlators of the extended theory and (3.10) can be seen as a 



consistency condition for (|3.11| ) to hold. 

This kind of argumentation can be extended as discussed in the third appendix of 
reference . Namely starting from the general system of equations implied by locality one 
can recover the full fusion matrix of the extended theory and convert the initial duality 
equations to the extended ones. Accordingly a more general factorisation assumption, 
replacing ( |3.y| ), can be made for the constants d,-^ themselves before a summation over 
A. However the resulting set of equations for the chiral "halves" of d"^ , which would 
replace ( p.lO|) , involves the unknown general fusion matrix elements F^^'^^^^y^^ ^-^ . Thus, 
although the full extended fusion matrices are simple and in principle known (recall that 
the level of the extended algebra is k = 1), this system cannot be effectively used to find 
the unknown structure constants d, as has been done in the rank 1 case (see Appendix 
C of 0). Our strategy in what follows will be to study instead the simpler equations 
( ^.10| ) for the matrices M. The knowledge of the latter provides partial information about 
the structure constants d and completely determines them whenever the corresponding 
Verlinde multiplicity is equal to 1. 

Remarks 

1) As suggested by the example sl{2)4 C s/(3)i (i.e., the "D4" case), in which there 
is a degeneracy of fields, we cannot expect the factorisation ( p^ ) to always hold in 
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the "unitary basis" , i.e., for d,-^ satisfying ( p.6| ). Indeed, in that case as well as for 
the whole -Deven (sub)series k = 4 mod 8, the basis for which the relative structure 
constants are real (recall that A* = A in the sl{2) case) excludes the appearance of 
more than one of the "doubled" scalar fields in any product of fields and the d's do 
not factorise. Complex linear combinations of these real scalar fields yields a pair 
of mutually conjugate fields and complex structure constants. The latter satisfy a 
generalisation of ( |3.6| ) , which takes into account the hermitian conjugation of the two 
new scalar fields. Only in this basis the factorisation (|3.9D takes place. Assuming 



that similar considerations extend to higher rank we shall use ( J3.1UD also in cases with 
degeneracies of the exponents. With a slight abuse of notation we continue to use 
{A} for the different representations of the extended algebra containing the sl{n)k 
representation A . However in all concrete examples a clear distinction will be made, 
adding an additional index to A so that no confusion arises. The same will be done 
when A appears with a nontrivial multiplicity mult{A}(A) in a given representation 
{A}; in expressions like the r.h.s. of (|3.10|) it will be assumed that the summation runs 
over all such exponents, i.e., X]a6{a}(---) ~ J^x^-pC^) iiiult{A}(A) (...) , thus accounting 
for the multiplicities. In fact in most of what follows (with the exception of Appendix 
A and sect. 5.4) we shall restrict ourselves to the cases with trivial multiplicities, 
mult{A}(A) = 0,1. 

2) We recall that in an appropriate basis the factorisation ( ^^ ) holds true also in the sl{2) 
block-diagonal -Deven series - whenever the structure constants involve the fixed points 
of (|2.2| ). Furthermore the remaining constants factorise similarly to ( |3.9|) , but in a 
weaker sense, up to a nonchiral 6 - function factor in the r.h.s., due to an intrinsic ^2 
grading of the 2-dimensional OPA 0] ; also the extended multiplicity does not appear 
in the l.h.s. of (p.9|). Although a block-diagonalisation of (|3.3|) of the kind performed 



above is impossible in general, ( |3.11 ) can be effectively recovered, since the (chiral) 



equation ( |3.10| ) is still valid. The only difference is that the extended multiplicity 
-^{Ai}{A2} ( |3.1C1| ) and ( |3.11| ) can take also the value 2 . 



Combining (|3.4|) and (|3.12| ) we rewrite ( |3.1C1|) 



.{A3} _ P{A,} AD{A.} ^A3 roIT 



{Ai}{A2} V Dx V D. ^ 



V AatTAs} V ^{^3} A2 G {A^} 



(3.13) 
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This system of equations ( p.l3|) that has been derived for the thermal fields of Wn coset 
CFT can be analogously derived for the sl{n)f^ WZW models. 

The constants M will soon be shown to be identical with the structure constants M 
( p.l9a| ) of the Pasquier algebra. Apparently the input in ( p.l3| ) is very simple - we need 
the fusion rules of the extended theory and the quantum dimensions of both the extended 
and unextended theories, all of which are known, being expressed by the modular matrices 
of the corresponding WZW models. The unextended fusion rules are also implicitly taken 
into account since M^^^^^ = if N^^^^ =0. In fact this simplicity of (11) limits its 
applicability since in general the set of independent equations in (11) is not sufficient to 
determine completely the constants M^^-^^^ for all values of the couplings (Ai , A2 , A3) ; 
rather we get some relations between these constants. Yet there are some examples, to be 
discussed in the next section, in which the above data provide a full solution. 

As suggested by the -Deven sl{2) case, the formula ( p.l3| ) might actually apply to 
all type I theories, though related in a more subtle way to the duality equations of the 
CFT, since some substitute of ( |3.9D is required. We check and confirm this conjecture in 
Appendix B for the block-diagonal sl{3) modular invariants of the D series, comparing 
with the results in pO], W7 . 



4. Examples of solutions of ( |3.13|) 



Let us illustrate the previous considerations on the case of non trivial s/(n)^ theories 
obtained by conformal embeddings into a simple afRne algebra g. The latter have been 
classified [^, see also [|T5| , p!6[] . The algebra sl{n) may be conformally embedded into a few 



exceptional algebras, necessarily of level 1, and there are (restricting to embeddings into 
simple algebras) four infinite series of conformal embeddings 

nin + 1) 



sl{n)^^^C sly y^, ^4 -^^ 

sl(2n)2„ C sb(4n2 - 1)1 , n>2 
sl{2n + 1)2^+1 C sb{4n{n + l))i . 
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We shall look for solutions M^^^^ of the system of equations ( p.l3|) , which satisfy the 
symmetry relations 

^l'^2 '^2^1 ^^1^2 ^l'^3 2^ 

in agreement with the symmetry of the structure constants d and ( p.2|) . All solutions that 
we will find are consistent with the symmetry under the 2^ automorphism ( |2.2| ) 



<.1l) = <\2 ■ (4-3) 

Recall that there is a general and explicit formula for the quantum dimensions 
in the sl{n)k affine algebra in terms of scalar products with positive roots, Dx = 
n^-^n — ' + ^) _ 'pj^gy satisfy various properties like Dx = Dx* = D^^rx) and 

^^"^^ sin[(p,a)iT/{k+n)) ^ ' 

Dx > for integrable representations. The case sl(2) was considered in [Q. The sys- 
tem ( |3.13| ) is sufficient to recover all M = M for the block-diagonal invariants labelled 
{k = 4) and Eq {k = 10), while the case Es {k = 28) requires considering a system of 
equations larger than ( |3.13| ), as discussed above. 

Let turn now to the case s/(3). There are four values of the level, k = 3 , 5 , 9 , 21 , 
for which there exist modular invariants originating from some diagonal modular invariant 
of the embedding algebra. The s/(3) modular invariant for k = 3 corresponds to the 
embedding 5/(3)3 ^ ■§0(8)1 5 ^ind it is also one of the invariants of the V series for k = 
mod 3 , |2|] 

^2(3)3 = 1^11 + + + 3|x;j . (4.4) 

The integrable representations of sb(8)i , are given by the identity (1, 1, 1, 1) and (2, 1, 1, 1) , 
(1, 1,2, 1) , (1, 1, 1,2) (with standard notations for the so{n) weights). All have quantum 
dimensions equal to 1 and the charge conjugation is trivial. Their fusion algebra is of type 

Wi X Wi = 1 , z = 1, 2, 3 , 

(4.5) 

Wi X Wj = Wk , t j k ^ t . 

The three identical representations (2, 2) of 5/(3)3 distinguished naturally by assigning 
to each of them the index i inherited from the sb(8)i counterpart. The only nontrivial 
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s/(3)3 quantum dimension is il>2,2 = 3. The system reduces, after taking into account 

(0), to _ _ 

^ ~ (2,2)i (4,1) ' ^ ~ ^^■'(4,1) (4,1) ' 

l = <,2t(2,2), for z^jVMi, (4.6) 



1 



^^-'(2,2), (2,2), + ^^^(2,2), (2,2), + ^^"'(2,2), (2,2), ; jj^^ 



which imphes using ( f4.2|) again 



^(?,2t(2,2), =V^' for Z^jVMz, 

Mji'.V .... =WjI} .... =M^.\"? .... =1. 



(4.7) 



The last two equahties in (|4.6|) incorporate the 5/(8)3 fusion rule 



(2, 2) ® (2, 2) = (1, 1) © (1, 4) © (4, 1) © 2(2, 2) 



in a way respecting the fusion rule (|4.5|) of the corresponding extended representations. 
The remaining matrix elements are recovered from ( [4.2| ); ( [4.3|) is indeed fulfilled. 

In this and in all examples to follow the degeneracy of fields with the same sl{n) weight 
is resolved by the correspondence to different representations of the extended algebra. In 
all these cases the symmetry relations have to be reformulated for the pairs of indices, 
taking into account also the conjugation properties (trivial in the above example) of the 
extended fusion multiplicities. 



To the modular invariant ( [4.4| ) has been assigned in |]2^[]T^ the graph T)^^^ of Fig. 1. 



For an appropriate choice of the eigenvectors ?/', the M's computed according to ( |2.19a| ) 
coincide with the M just determined. This coincidence can be also checked on the example 
/c = 5 . The WZW exceptional modular invariant described by the conformal embedding 
5/(3)5 '^^(6)1 reads [p3[ 



'^sZ(3)g I'^ii'^'^aal "I" IXi3 "l~X43 I "^1X23 "^/^ei I "t~IX4i "^Xi4 I ~l~IX32~l~Xi6 I "^IXsi "l~X34 I • (^-S) 

The integrable representations of sl{n)^ consist of the identity p = Yll^=i 5 ^'^d the 
fundamental representations Ai + p = a{p) , ■ ■ ■ , A„_i + p = ct"~^(p) . They close on a 
2„ type of fusion algebra, with := + p , being identified with a* , and have quantum 
dimensions equal to 1. In our example these representations correspond to the blocks in 
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the above order, i.e., Xia + X43 ~^ ^ 1 X23 + Xei ~^ 5 6^^- The quantum dimensions of the 
relevant representations of 5/(8)5 ^^^^ 



D3,3 


= Ds^2 




= 1^1,4 


Di,i 


= ^1,6 



(l + v^)2 = 3 + 2^2, 
1)3,4 = 2 + v^, 
1. 



(4.9) 



Now we can solve the system (|3.13|) , imposing the restrictions of the fusion algebra 
of the classes on the corresponding representatives, while the sum in the r.h.s. goes over 
representations A3 of 5/(3)5 ' ^3 ^ {-^3}' such that the Verlinde multiplicities N^^^^ are 
nonzero. Taking into account the symmetry relations ( |4.2| ), ( [4.3| ), the result for the inde- 
pendent nonzero matrix elements is 



^(3,3) 



(3,3) 

(3,1) (4,3) 



_ -P(l,3) _ 



(4.10) 



(3,1) 

(3,3) (3,1) 



1 = M, 



(1,6) 

(3,3) (3,2) 



M. 



(4,3) 

(3,3) (4,3) 



M. 



(4,3) 

(6,1) (3,1) 



(4,1) 

(6,1) (1,3) ' 



which is in agreement with the values for the corresponding matrices M attached to the 
graph £^^^ introduced in |jl^ (see Fig. 1). 




(8) 




Fig. 1: The oriented graphs V^^^ and £^^^ of matrix Gi for the conformal 
embeddings of 5/(3)3 C. sb(8)i and 5/(3)5 C. s/(6)i 



The system (|T|) can be analysed also in the remaining two exceptional cases k = 
9, 21 , corresponding to the embeddings of s/(3) into level 1 Eq and E7 respectively. Again 
all quantum dimensions of the representations of the extended algebras are equal to 1, 
while their fusion algebras are of type ^3 and ^2 respectively. However the equations in 
these cases are not sufficient to determine all matrix elements. Nevertheless they impose 



a set of restrictions, which can be checked to be consistent with the explicit results of |jT^ . 
As a side remark, we note that in the case k = 9 some of the squares of the M matrix 
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elements are not given by rational numbers. Recall that they are rational in the sl{2) case 
general property Q, ||24|| . 

Based on the results in the sl{2) and s/(3) cases we now make the conjecture that 
the matrices M and M introduced in ( |2.19a|) and (|3.9| ) are identical in general. Hence 
we look for new solutions of ( |3.13| ), to be used to reconstruct the corresponding graphs as 
explained in sect. 1. 

The first two non trivial cases of the first series in ( [4.1|) are 5/(4)2 C sl{6)-^ and 
5/(5)3 ^ 'S^(10)j^, for which the modular invariant partition functions read respectively 



81(4), 



sZ(5)^ 



IXlll X131 I ^~ ^IXl21 I ~^ ^1X212 I ~^ IXll3 ~l~ X311 I 



(4.11a) 

IXiiii ~l~ X1221 1 ~^ 1X3121 ~^ X1213 1 (4.116) 

fl |2| |2| |2| |2 1 

"^1 IXl211 X2131 I ~^ IXl411 ~^ X1212 I ~^ IXlsll ~l~ X21I3 I ~^ 1X4111 ~^ X2122 I ~^ ^'^^ J • 



In the case ( [4.11a|) , the successive blocks correspond respectively to the weights Aq = 
p, Ai and A5, A2 and A4, and A3 of s/(6)i , where we are making use of the notation 
Xi = p + Ai introduced above for the fundamental weights shifted by p. In the case 
( [1.1 16|) likewise, the blocks correspond to Aq, A5, followed by Ai, A2, A3, A4 and their 



conjugate. For each of these cases, the system (|3.13|) fully determines the M's. In the 
case of 5/(4)2, the degeneracy of, say, the two representations A = (1,2,1) is lifted by 
the assignment of two opposite charges equal ±1 that they inherit from the "parent" 
representations (2, 1, 1, 1, 1) and (1, 1, 1, 1, 2) in s/(6)j^. The symmetry relations ( [4.2| ) hold 
with, e.g., ((1,2,1)±)* = (1,2,1)^, etc. We thus obtain for the matrix M(-i2i)_,_ in the 
basis (111), (131), (121) + , (212) + , (311), (113), (212)_, (121)_ 



M, 



(121) 



V2 



1 1 



\1 1 



V2 



J 



Now assuming that M = M and diagonalizing it as in (|2.19a|) , we may determine the 
'0 and construct the matrices A^. As anticipated their entries are all non negative integers 
and one of them, arbitrarily denoted A^7, turns out to have the desired spectrum to qualify 
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Fig. 2: The graphs of Gi and G2 corresponding to the conformal embedding 

5/(4)2 C s/(6)i. The involution a ^ acts as the reflection in the line 1-4 
if the graph is regarded as two dimensional. 





Fig. 3: The graphs of Gi and G2 corresponding to the conformal embedding 
s/(5)3 C sZ(10)i; see the text for the conventions on the 5-ality of the vertices 
and the ensuing orientations of edges; for the graph of G2 a certain reshuffling 
of the radial directions has been done for more readability and broken lines 



indicate double edges. The involution a - 
for 1 < a < 10 whereas 11^ = 16 and 



a is the reflection in the line 1-6 
: 32 - a, 12 < a < 20. 



as Gi: its eigenvalues are of the form ( 2.16| ) with A taking all the values that appear in 
the diagonal terms of ( |4.11a[ ). The graph is depicted in Fig. 2 together with the graph of 
the matrix G2 = N2 + Nq also identifled by its spectrum; flnally G3 = G\ = Ng. The same 
procedure with the case of 5/(5)3 produces the graphs of Fig. 3. In flg. 3. a, is represented 
the graph of matrix Gi = with a certain labelling of the vertices: this labelling has 
been chosen in such a way that a vertex marked £ had a "5-ality" equal to £ — 1 mod 5. 
In fig 3.b, is represented the graph of G2 = + Nig. The matrices ^3=^2,^4 = G\ 
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are also found among the N matrices or their combinations: = Ng + Nig, 6*4 = iV2o. 
The arrows of these graphs have been omitted as redundant since they are dictated by rule 

(ill)- 



5. Dual pairs of C - algebras — properties and applications. 

In this section we transform ( |3.13| ) into a system of equations for the eigenvectors i/'a of the 
M - matrices and in particular we obtain for a subset of them explicit analytic expressions 
valid for arbitrary sl{n) . For this purpose we need some properties of the C ("character") 
- algebras so let us briefly review the basic notions and some theorems involved. 

5.1. A short review of the theory of C -algebras 

AC- algebra U is an associative commutative algebra over C , with a basis xi , X2 , ... , x^, 
real structure constants, 

XaXb = ^ plbXc, Pafe^lR. (5-1) 

c 

an identity xi , (to be also denoted by xi ), hence p"^ = Sab , and an involution a — , 
which extends to an algebra isomorphism Xa — > (xa)^ := Xa^ - hence p^j, = p^v^v , and 
such that 

pit = ^ab^ ka>0 V a, 6 . (5.2) 

It is furthermore assumed that the mapping Xa ka is a linear representation oiU . It 
follows that 1^ = 1 , /ci = 1 , /C(jv = ka , and kcp'^i, = kbP^Vf, = kbP^c'^ ■ The algebra is 
realised isomorphically by the matrix commutative algebra spanned by {pa)b 7 = 1, .., (i. 

These axioms imply furthermore that the matrices {Ba)l = {Pa)b are normal 
(since Ba commute and = S^v ) and hence can be diagonalised simultaneously by an 
unitary matrix U, i.e., 

where the eigenvalues may be written Paii) = jf^ VKi] one may choose Pa(l) = ka , and 
the complex conjugate of Uai satisfies Uai* = Ua'^i . 

The C - algebra U has exactly d linear representations Aj , given by Aj : Xa — > Pa(0 ■ 
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There is a natural notion of a dual C - algebra lA , as the set of all linear mappings of 
U into C with the point-wise multiplication. It has structure constants p^^^, satisfying 

d 



kj a=0 



where the eigenvalues are pi{a) — jf^ \fki-, Pi(l) — , and UaC — Uai^ ■ The dual of U 



is W. 

The unitary matrix U, which diagonalises the structure constants of the pair of alge- 
bras U and U according to ( |5.3| ), ( |5.4| ) is in general nonsymmetric. Whenever U can be 
chosen symmetric the algebra U is selfdual. 

Comparing with ( |2.19a|) , (|2.19&|) , it is clear that we can look at the pair of algebras 
spanned by the N and M - matrices as matrix realisations of a dual pair of C - algebras 
U and U with 

4'^ /T i^i^ 



= Pi, , = -^1= Pl^ . (5.56) 



"a 



One introduces in an obvious way the notion of a C-subalgebra of the C-algebra U 
as the C-algebra Ut with basis {xa , a G T} , where T is a subset of {1, 2, .., (i} . Ut is a 
proper C-subalgebra if 1 < |T| < d. 

From now on we shall assume that both U and U have nonnegative structure con- 
stants. One can prove that under this assumption U has a proper C-subalgebra iff its 
dual U has a proper C-subalgebra. (Recall that the nonnegativity of the M and matri- 
ces was established for all known examples of type I theories and assumed for all general 
theories of this type.) Furthermore if U has a proper C-subalgebra Ut one can define 
a factor C-subalgebra, denoted U/Ut, by splitting the set {1,2, into equivalence 
classes Ti = T , T2 , . Namely a~c iff 3 (3 E T , such that p'^p 7^ . Then the ele- 
ments Xi := ^ — 7— XlbeT ^67^ = 152, t , with the multiplication inherited from U , 
provide a basis for U/Ut ■ The parameter /cy. is given by /ct^ = X^aeTi ^a/Yla^T ■ A 
theorem in states that the dual of U /Ut is isomorphic to a C-subalgebra of U , ob- 
tained by the same procedure starting from a subset T of the dual basis and thus denoted 
Uf . The classes Tj can be enumerated by the elements of the subset T 3 i . Vice versa, 
there is one to one correspondence between the elements of T and the equivalence classes 
fa,a = 1,2,..., |T| , fi = f , of W, and U /Uf ^Ur ■ 
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5. 2. Further analysis of Eq. ( 3. IS ) 



Let us now return to the set of equations (|3.13[) assuming that all its solutions for the 



M = M are nonnegative. We multiply both sides with 

XU3}({7}):=^^, 

<^{l}{7} 

where 5'{a}{7} is the modular matrix of the extended theory. Then we sum over the classes, 
using that X{\}{{l}) provide for any {7} a 1- dimensional representation of the extended 
fusion algebra. We thus obtain 



(X{A.}({7}) J^) (X{A.}({7})J^) =E (X{A3}({7}) ' 



3 



(5.6) 



It follows that we can interpret X{a}({7}) \J some of the 1 - dimensional repre- 
sentations of the M algebra, given in general by , c G V . Thus identifying each class 
{7} with a vertex c, such that {1} corresponds to the identity vertex element 1 G V , and 
{7}* = c^, we select a subset T of the vertices for which ( |5.6| ) provides explicit expressions 
for the M - eigenvalues 

4^!-Xw({7})./^=|™^./^, VAGExp, {7} = cET, (5.7) 
and in particular 



ti^r V ^{^> '^{i}{i} V ^{^> 



(A) 



SO that for any exponent A , we have \/k\ = -^jj = ^DxDj^x} ■ 

Clearly the l.h.s. of ( p.7| ) is constant when A varies within a given class {A} and hence 
we can rewrite ( p.7| ) more symmetrically dividing by y^D^x} and summing over A G {A} 

/ N V^W \^ Xa(c) 
Ae{A} ^ ^ 

where Xa(c) stay for the eigenvalues in the l.h.s. of ( |5.7|) and |{A}| = '^xev++ ■ 
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Using the unitarity relations ( 2.18a ) and the fact that the extended modular matrix 
elements 5'{i}{a} are expressed through elements of the modular matrix Sxfj. of sl{n)f^ , 
i.e., = EAe{A} '^'lA , we obtain from {^) 

= S,, = v^'^ ^"i' = (tf y Df^}^ c^{7}6T. (5.9) 



Recall that (cf. (|2.18£| ) ) i/ji^"^ are real in agreement with the reality of 5'{i}{a} and we 
can furthermore choose them positive. We can thus identify all the T-components of the 
Perron-Frobenius eigenvector of the N algebra 



Va G T. 



(5.10) 



Inserting (|5.9|) back into ( |5.7|) we obtain an explicit expression for the subset of the 
eigenvectors {'i/'c , c G T } of the M matrices 



s 



Dy 



{7}{A} 



E 



A6{A} 



VA G Exp 
{7} = c G T 



(5.11) 



The formula (|5.11| ) is the main result in this section. In particular it determines 
explicitly the Perron - Frobenius vector (of the M algebra) 



(A) 



•S*! a5'{i}{a} , A G {A} . 



(5.12) 



Both S'lA and -Siij^A} are real, positive - and thus taking the positive root in ( |5.11|) , all 



components of tpi are indeed positive. The formula (|5.11|) furthermore implies 



(A) Q 



X(-,}({A}), c = {7}GT, AG {A} 



(i.e., the eigenvalues of Nc , c eT , are constant within a class {A}) and hence 



(5.13) 



(A) 



(A), 



'5{^}{A}, c={7}gT, a G {A} 



Ae{A} aeT 



(5.14) 
(5.15) 



23 



since J2aeT = '5ia/^{i}{a} • (Note also Ea6{a} = I%}{a}|^ for c = {7} G 

T, so that X^AeExp l'*/'c^''P = 1 , in agreement with ( |2.18a[ ).) 

The symmetry of the extended modular matrix 5'{7}{a} = 'S'{a}{7} leads to relations 
for the '(/''s, which, using ( |5.11| ), read 



i.e., the ratio of quantum dimensions "deforms" the nondiagonal matrix elements tpjf^ , 
a, 6 G T . If each class contains only one element, i.e., T coincides with V, and D^x} = Dx , 
the symmetry of the modular matrix Sxfj, is recovered. 

Combined with ( p. 19^1 ) , equations ( J5.13D , ( |5.14D , ( J5.15D imply that the matrix elements 



{Na)l , 6, c G T, of the subset of matrices, {Na,a G T} coincide with the extended 
Verlinde multiplicities and hence are nonnegative integers. One can show that {Na)l = 
for a, 6 G T , c ^ T , because all matrix elements are assumed nonnegative and ka 
are strictly positive. (Hint: Use also that ka ,a G V , and /cc , c G T provide linear 
representations of the graph algebra and the extended Verlinde algebra respectively.) 

We are thus in the position to use the results of sect. 5.1. The matrices {Na , a G T} 
span a C - subalgebra Ut of W, isomorphic to the extended Verlinde algebra. The latter 
is selfdual, hence the subalgebra Ut coincides with its dual algebra - a quotient of the 
dual algebra U. Indeed the subset T is identified with the set of weights in the class of 
identity {p} and Uf is realised as a subalgebra of the M matrices. The splitting of the 
set of exponents into the equivalence classes {A}, each described by the decomposition of a 
representation of the extended algebra, agrees with the meaning of the equivalence relation 



in the sense of 25 



Let us rewrite the basic relation (|3.13| ), using ( p.8| ) and (|5.13| ), as 



<H/3} Vri:= 5Z ^aM/r^' a = W,6 = {/3},c={7}GT, (5.16) 



7e{7} 



ka kp 



identifying the equivalence classes Tj of U with the representations {A} of the extended 
algebra. Then (|5.16| ) can be seen as an expression for the structure constants -^|2h^} 
the quotient algebra U /Uf in terms of the structure constants M of U . The parameter 
^{7} = E7e{7} K/ Ea6{i} ^« = ^{^} coincides with k^ for c G T , c = {7} . 
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Remarks 

1) Note that the relations of the type in ( 5.13| ), ( |5.14|) , foUow from the general results of 
||25|| ; specific to the present application is the symmetry of the unitary matrix in the 
r.h.s. of ( ^.13 ), ( 5.14 ), and furthermore, the explicit realisation in ( ^.111) . 

2) Similarly there is a formula dual to ( 5.16 ), in which the M - matrix elements are 
replaced by - matrix elements, the sum runs over c E Tc, etc, and the l.h.s. is 
replaced by the structure constants of U /Ut , dual to the subalgebra lAf , where T 
coincides with the identity class {p} . It leads to the dual counterparts of the relations 
( p.l3| ), ( |5.14| ). However the analog of the extended S matrix, which diagonalises the 
matrices representing the algebra U /Ut , (as well as the matrices (Mq,)^ , a , /3 , 7 G 
{1}) is not necessarily a symmetric matrix in general. Typically one has furthermore 
to enlarge the subset T , i.e., to consider subalgebras of the M - algebras, bigger than 
the identity subalgebra U^p-^ , so that the automorphism ( |2.2| ) keeps T invariant. The 
structure constants of the factor algebra U /Ut , are not in general integer valued. 

3) The relevance of the C-algebras for the study of the relation between graphs and 
nondiagonal modular invariants was first pointed out in The considerations 
above are to some extent inverse in spirit to what was done in for the block- 
diagonal cases of sl{2) and s/(3). Starting from the explicitly constructed graphs and 
A^-algebras for these examples, it was there observed empirically that in all cases the 
extended fusion algebra is represented isomorphically by a subalgebra of the graph 
algebra A^. This leads to the relation (|5.14|) . It was furthermore argued, exploiting 
the approach of Bannai and Ito, that given a subalgebra of a type I graph algebra, 
described by a subset T of the vertices, there is a natural dual partition of the set 
of exponents, which yields a type I modular invariant. In the present approach the 
knowledge of the modular invariant is assumed, from which it is derivedthaX the graph 
algebra admits a subalgebra isomorphic to the extended Verlinde one. Furthermore 
the relation (|3.13|) , which we traced to originate from the locality requirements in the 
field theory, provides an additional information and yields in particular the explicit 
general expression for the subset {V'a^'*} , a G T, in terms of the original S\^j, 
and the extended modular matrices. 

4) For completeness let us indicate what is the explicit set T for each of the graphs in 
the figures of the present paper. For s/(3), (see also [jl^Dj the graphs of Fig 1 and 4 
below have been drawn in such a way that the vertices of T lie at the periphery of the 
graph: the respectively 4, 6 and 3 external vertices form the set T. For the graph of 
Fig. 2, they are the vertices labelled 1 to 6, and for that of Fig. 3, those labelled 1 to 
10. 
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5. 3. Other restrictions on the eigenvectors ipa 

According to property ix) in section 2 and to the discussion following eq. ( |2.2C1|) the 
fundamental adjacency matrix Gi always coincides with one of the matrices, {Gi)1 = 
A^^,^ . This enlarges the set of |T| explicit 1 - dim linear representations of the M - algebra 

in (B.6|), adding a new one. Indeed we have -jjr = 7i = , cf. (12.161), and 

' ' "JpA ' 

since the denominator i/j^^ is known from ( |5.12| ), this determines and gives for the 
corresponding eigenvalues of Mx the explicit expression 



-Jp)=7M V^^^> = s—- \ -dT ■ ^^-^^^ 



Now given (|5.17] ) we add to the system (|3.13|) the equations 



,(A3) 

lip) lip) - 2^ ^^^AiA2 (p) ■ y^-^^) 

Similarly the complex conjugated eigenvector 'i/'a/^''* is expressed through the eigenvalues 
of the matrix Gn-i ■ As an illustration of the application of (|5.17|) , (|5.18|) , consider the 
example s/(3)g C Eq_^ with modular invariant 

^2(3)g = 1^1.1 +Xl,10 +XlO,l +X5.5 +X2.5 +X5,2P + 2|X3,3 +X6,3 +X3,6P- (5-19) 



Accounting for ( |4.2D , ( |4.3D , the system ( |3.13| ) reduces in this case to 3 independent equa- 



tions for 6 unknown matrix elements M^^'f!,^ , M^-^dl^ , M^^'f} ,„ , M^l'f} „x , 

(5,5)(5,5) ' (5,5)(5,5) ' (3,3) + (3,3)+ ' (3,3) + (3,3)+ ' 

■^(^3 '3)*+ (3 3) ' -^(^3 '3)*+ (3 3) • (Here ((3, 6)±)* = (6,3)^, etc.; ± correspond to the repre- 
sentations (2,1,1,1,1,1),(1,1,1,1,2,1) of . Since the extended fusion algebra is of 
type ^3, i.e., any product contains only one representation, the summation in ( ^.18|) runs 



effectively always over A3 within one class, {A3} . Then (|5.18| ) adds 3 new equations for 



the 6 variables and thus allows to determine completely all M matrices, and to reconstruct 
the graph denoted in Jl^ (Fig. 4). 

In exactly the same way one can solve also the case sI{A)q C s/(10)i (see [^Bf for the 



expression of the modular invariant), thus exhausting, together with the example discussed 
in Appendix A, the cases sl{A)k C 5', all described in (^?T|). 

More information on the eigenvectors can be obtained if we make the assumption that 
for any vertex a belonging to the subset T , the graph of Gi has only one edge starting 
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Fig. 4: The graph corresponding to the conformal embedding s/(3)9 C 
(e6)i 

from a and one edge ending at a . This extra condition seems to be satisfied by graphs 
associated with conformal embeddings, although we do not know a proof of it. This implies 
that Gi Na = A^6(a) for any a E T and some vertex 6(a) and hence 

^ = VaeT. (5.20) 

It is easy to see that all these vertices 6(a), a E T form the class T^^ . Using again (|5.7|), 
( ^.8|) , we obtain new explicit eigenvalues of the M matrices and hence new equations for 
their matrix elements. 

The set of explicitly found is furthermore enlarged by the complex conjugates of 
the above vectors, since they generate the class T„v . (T^, and T^v may coincide.) 

Examining the graphs on Figs. 1,2,3 we see that ( |5.11|) , (|5.17| ) and (|5.20| ) (and their 
complex conjugates) together provide explicit analytic expressions for all eigenvectors (pa , 
a G V . These formulae are not sufficient for the graph on Fig. 4 associated with the invariant 
( ^.19|) for which one recovers the eigenvectors corresponding to all but the three "central" 
vertices. These vertices have different values of the ^3 grading r(a) introduced in section 
2. This allows to express the moduli of the corresponding eigenvectors (and in particular 
the remaining unknown elements of the Perron-Frobenius eigenvector ip^P^) in terms of the 
known ones with the same grading, by exploiting the following relations: 



E l^i'^P = -, / = 0,l,...,n-l 
b,T{b)=i (5.21) 

VAgExp, such that 7^^^ ^ ,p = 0, 1, n - 1 . 
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This follows from the basic property ( |2.13| ) of the matrices Gp since 

1. 



b,T(b)=l a,h;T{h)=l a,T(a)=l—p 

for any p = l,2,...,n — 1. Choosing u = X and taking into account the first relation in 
( P.18a| ) we get in particular (|5.21|) . 



As the reader might have already noticed, the graphs drawn in Figs. 1-4 (all corre- 
sponding to conformal embeddings) possess some symmetry. Let us try to trace the origin 
of these symmetries. 

Some of the symmetry comes from the ^2 group generated by the charge conjugation 
of the vertices, i.e., it reflects ( p.l4|) and the first equality in (|2.18^ ). 

Further restrictions on the set i/ji^"^ , and hence on the - matrices, result from the 
group Tg of automorphisms (to be denoted E ) of the Dynkin diagram of g, generated by 
automorphisms which do not fix the vertex corresponding to the affine root. 

The induced action of on the integrable weights of g can be lifted to the set 
of vertices V. Indeed the subset T, being in one-to-one correspondence with the set of 
integrable weights of the extended algebra g, remains invariant under the action of these 
automorphisms. Using ( |5.11|) we have for a ^ T 

4H=e'^'^'^"^^'^^V'i'\ A 6 {A}, (5.23) 

where the phase Q-e{{X}) is specific to the extended algebra g and satisfies Qe({p}) = : 
see e.g. [10| for details. Moreover ( 5.20| ) allows to extend this action to the elements of 



the class T^^. , i.e., to define '^^'^(^(a)) '■= 7i^'' i^'hia) = '^bil{a)) ' a G T. In fact ( |5.23| ) 

extends to an arbitrary vertex a as well, taking into account that Mj^^ can be nonzero 
only if Qt.Hi}) = Qe({A}) -|- Qe({a*}) mod 2, since the same is true for the extended 
multiplicity -^{A}{^t} • Furthermore it is not difficult to show that the invariance of T under 
E implies the invariance of any of the classes Ti , since due to the above definition we have 



-^aS(b) ~ ^ab ' ^^^^ ^^^^ particular for 6 G T , a ~ c . The equality (|5.23|) implies 
that for the fixed points of E the elements i/'i^^ vanish identically whenever Qe({A}) is 
nontrivial. 



Combining (|5.23|) and (|2.17| ) we have for any a and A such that 7^ , 



^(r(E(a))-r(a))=QE({a^(A)})-QE({A}), mod 2. (5.24) 
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The consistency of this relation restricts in general the automorphisms E to some subgroup 

ofr^. 

Examples: 

1. k + 3 = 12 for sl{3). The extended algebra is Eq and the group Tg is isomorphic 
to The latter is realised by the fusion of the set of integrable representations of Eq 
for k = 1. One has Qe(2, 1, 1, 1, 1, 1) = -1/3 = -Qe(1, 1, 1, 1, 2, 1) (see, e.g., ). 
The classes T , T^^ , T^v , consist each of three elements, while the remaining three classes 
consist of one element, denoted, say, a = 4, 8, 12 , respectively - on Fig. 4 these are the 
three interior vertices. This implies in particular that if A G {(3,3)±} , then i/j^ = for 
a = 4, 8, 12 , since ^^^fj^^ = ^i^'^^^ = ^i^'^^^ 

2. The case 5/(5)3 C s/(10)i: here (|5.23|) and (|5.24|) make sense for E in the subgroup 



^5 C 2io, consisting of the even powers of the generating element defined as in ( |2.1J ) 
for n = 10; Qj:2s{{X}) = st({A})/5, where t({A}) is the standard n - ality of the weight 
{A} . In general the symmetry ( |5.23| ) implies the invariance (G'p)E(a)E(b) = {Gp)ab- To 
check it in the case of Fig. 3 requires in particular the identification of vertices in T with 
the integrable weights of s/(10)i. The analysis of sect. 5.2 applied to this case reveals that 
the first six fundamental representations of s/(10) correspond to vertices labelled 1, 8, 5, 7, 
4 and 6 in Fig 3; their conjugate are consistent with the involution a 1— > a^. It follows that 
E^ maps cyclically vertices 1— s>5— >4— i>3— s>2— s>l and 6— >10^9^8^7^6as 
weU as 11 -> 15 ^ 14 ^ 13 12 11 and 16 ^ 20 ^ 19 ^ 18 ^ 17 ^ 16 . Accordingly 
the graphs on Fig. 3 are invariant under rotations by 2n/5 . 

5.4- The intertwiner 

We point out in this subsection a simple application of the general formula (|5.11D . 



In an intertwiner, which relates the adjacency matrices of the given graph and 
of the basic graph associated with s/(n) (n = 2,3) with the same value of h, was 
constructed, namely 



- + 



aj£Exp 



^ pijj 



It was furthermore observed that in all type I examples of n = 2,3, the particular 
matrix elements V^^ , c & T , encode the content of the blocks {7} . This property of the 

29 



intertwiner (|5.25 ) may be now derived as a consequence of the explicit expression ( |5.11|) , 
namely I 

^71 = E E = niultr(7) Stc, ceT, (5.26) 

i.e., K^]^ provides the multiplicity of 7 in F = c. Here S'-y^ is the ordinary 5" matrix 
whereas Sen = Srn refers to the extended one; we deviate from our usual notation, 
introducing Q instead of {to} for a representation of the extended algebra: this is to avoid 



confusion in cases where some uj belongs to several O. The second equality in (|5.26|) is 
the standard consistency condition resulting from the modular properties of the character 
Xn = Ec^en X. = E^epW multn(a;) x„ • 
More generally, if 6, c G T , we have 

y;, = J]multr(7)iVr;,, (5-27) 

where A^p^ is the extended Verlinde multiplicity, and hence, at least for 6, c G T, V^^^ are 
nonnegative integers (in particular zero for 7 ^ Exp). To get ( p.27|) insert for tpi^^ the 



solution ( |5.11| ) and use again the consistency condition from the modular transformation 
of the characters in the form 

multn(t^) S-y^ = y^multr(7) Srn , (5.28) 



or, alternatively, insert (|5.26|) in V^A = J2a ^ii ^ab ! for 6, c G T this sum restricts to T. 



In the cases with no degeneracy of weights uj, coming from different representations of the 
extended algebra, the sum in (|5.27D reduces to one term and hence V^^^ — mult^-y} (7) ^{^^b ■ 



6. Conclusions. 

In this paper we have presented more evidence on the connection between conformal the- 
ories and graphs. This connection and a number of related facts that had so far remained 
empirical have received more support or have been proved to follow from natural assump- 
tions. 

Building upon our previous work on s/(2) theories in which we had established some 
relations between data on the OPA and data relative to the graphs, we have extended 

^ This has also been derived recently by Ocneanu p7[ | in a different context as reflecting the 
counting of "essential paths" on the graph. 
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these relations to higher rank sl{n) theories. Our present work is restricted to conformal 
theories that we call of type I, for which the block diagonal form of the modular invariant 
signals the existence of an extended chiral algebra. Two plausible assumptions on the 
consistency of the operator algebra with this feature, namely eqs (|3.9|) (in the cases of 
conformal embeddings) and ( |3.1U| ), have led us to the important relation ( |3.13D between 
fusion multiplicities, quantum dimensions and structure constants of the Pasquier algebra 
constructed out of the graphical data. 

The validity of these assumptions and the practical importance of this relation ( |3.13| ) 
have been tested in a variety of cases of CFT associated with conformal embeddings. It 
has been shown that they allow in some cases to fully determine the graphs starting from 
the CFT. Thus new graphs have been obtained in a way that is much more systematical 
than the empirical procedures used so far. The relation ( |3.13| ) for the Pasquier algebra is 
presumably more general, as suggested by the example in App. B, and applies to all type 
I cases. 

We have also reconsidered the use of the theory of C-algebras in connection with 
our problem. Merging this approach with the previous results provides a justification or 
a new perspective to results that had been obtained some time ago in [^. Moreover an 
explicit general formula ( ^.11 ) has been derived for the components of the eigenvectors t/^a , 
corresponding to the special set of vertices T 3 a , that are in one-to-one correspondence 
with the representations of the given extended theory. 

What remains to do is to understand better the justification of the assumptions of sect. 
3. Any progress in the solution of the general duality equations would eventually allow 
to extend the system of equations ( |3.13| ) and determine completely the Pasquier algebra, 
as was done in ^ in the sl{2) case. Also cases with nontrivial multiplicities within a 
given representation of the extended algebra seem to present new situations that have just 
been tackled in App. A. Furthermore the extension of these results to theories of type II, 
i.e. that are not block diagonal, presents a challenge. In that respect the recent work of 



Ocneanu seems to indicate that these theories may also be treated in a similar way 
and that there are interesting connections between the graphs pertaining to the pair of 
theories of type I and II obtained from one another by a twist. 

Finally we notice that the new graphs found in this work yield new cases of infinite 



refiection groups, following the procedure of [^, and describe presumably patterns of 
solitons in A/" = 2 super symmetric theories, as discussed by Cecotti and Vafa . 
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Appendix A. An example of nontrivial multiplicity 

In this Appendix we shall illustrate on the example sZ(4)4 C sb(15)i the cases when an 
exponent A appears with a multiplicity higher than 1 in a given representation of the 
extended algebra. 



The modular invariant associated with this embedding reads [30 



IXlll "I" Xl51 Xl23 Xs21 I "I" IXlls X51I X212 X232 I 1^X222 I ■ (A.l 



sl{4)4 



The exponents in the three blocks correspond to the content in the decomposition of the 
three integrable representations (1, 1, 1, 1, 1, 1, 1) , (2, 1, 1, 1, 1, 1, 1) , and (1, 1, 1, 1, 1, 1, 2) 
of sb(15)i with quantum dimensions respectively 1,1, and . They close on an Ising 
type fusion algebra. The representation (2, 2, 2) of 5/(4)4 appears in (1, 1, 1, 1, 1, 1, 2) with a 
multiplicity 2. Thus unlike the previous examples the extended algebra does not distinguish 
the two fields to be associated with the exponent (2, 2, 2). On the other hand if we identify 
these fields, i.e., look at them as two copies of one and the same field, the set of equations 
for the M - matrices is checked to be inconsistent. To resolve the ambiguity of the 
representations (2, 2, 2), which is a fixed point under the standard action of automorphism 
group Z4, introduce two fields ( (2, 2, 2); ± ) and define charge conjugation and the action 



of the a automorphism according to 

a((2,2,2);±) = ((2,2,2);^), ((2,2,2);±)* = ((2,2,2);^), (A.2) 

i.e., each of the two fields is invariant under only. For the other exponents keep the 
standard definitions of the charge conjugation and of a. Then the last term in the modular 
invariant ( [A.l| ) can be interpreted as |X(222) + X(222)-- P • 
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The definition of the charge conjugation imphes that Mfh^'\ 



((2,2,2);±)((2,2,2);t) 



1. With 



( |A.2| ) the set of equations for the M - matrices becomes consistent and we obtain using 



that D 



(2,2,2) 



4(1 + v^), D 



(1,2,3) 



M, 



(1,2,3) 

(1,2,3)(3,2,1) 



D 



M 



(1,2,3) 



(1,2,3) 
1 



3) 



D 



(2,2,2) 



((2,2,2);±)((2,2,2);±) 2D(i, 1,1,1,1,1,2) ^D(i,2^ 



3) 



M 



(1,2,3) 



(2,2,2) 



(A.3) 



(A.4) 



(A.5) 



■((2,2,2);±)((2,2,2);t) V 2L>(i, 1,1, 1,1,1,2) ^^^(1,2,3) ^-0(1,2,3)- 

The remaining matrix elements are either zero or determined from (^]^) , (|4.3| ) , taking into 
account ( |A.2|) . 

Diagonalising the M matrices we obtain the fundamental matrices Gp described by 
graphs depicted in Fig. 5 





1» 10 



10 



Fig. 5: The graphs of Gi and G2 corresponding to the conformal embedding 
5/(4)4 C sb(15)i. The graphs should be viewed as having a ^2 x ^2 symmetry 
: 1 ^ 2 and 4^5. The broken lines denote edges carrying V2. The set T 
is made of vertices 1,2 and 3. 



An unexpected feature is that these matrices have non integral entries !! This is 
reminiscent of what is obtained when one folds a ^2 symmetric graph: for example going 
from the A2n-i Dynkin diagram to its ^2 quotient B^, one finds that the (symmetrized) 
Cartan matrix of the latter contains some entries. This suggests that the graphs above 
may be unfolded into graphs with 10+2=12 vertices. 
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Fig. 6: The same graphs as in 5 after 'unfolding', i.e. duplication of vertices 
9 and 10 into 9, 9', and 10, 10'. 

In fact if one returns to the modular invariant ( |A.l ) and calls "exponents" the weights 
that label the diagonal terms of the sesquilinear form in the characters, one finds twelve 
such exponents. In that standpoint the exponent (2, 2, 2) should come with a multiplicity 
4. 

There is indeed a simple way of unfolding the graphs above. One just duplicates the 
vertices denoted 9 and 10 into 9, 9' and 10, 10' and one replaces in Gi and G2 the entries 
y/2 by (1, 1) or ^ J ^ ^^'^ entry 2 by a 2 x 2 block ^ ^ 1 ) ' resulting graphs on 

Fig. 6. The exponent (2, 2, 2) now appears 4 times. It seems, however, that it is impossible 
to make all the structure constants of the M and algebras non negative. 

It thus appears that in such a case with nontrivial multiplicities, there are two alter- 
native attitudes: 

- either one puts the emphasis on the extended algebra, i.e. the block structure of Z, 
with all the consequences that may be inferred on the i/^'s, as discussed in the present 
paper, but at the expense of dealing with non integrally laced graphs, not covered by 
the considerations of sect. 2; 

- or one follows the usual scheme of attaching an exponent to each diagonal term of Z, 
and constructs an integrally laced graph, but at the expense of a more complicated 
connection with the OPA. 



Appendix B. More on orbifolds of sl{3) 

This appendix is devoted to another series of CFT's to which our considerations apply: 
the so-called V series of orbifold sl{3) theories for levels k = mod 3. In contrast with the 
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case mentioned above in (|2.21 ), they are endowed with a block modular invariant partition 



function 22 



\ \Xx + Xa{\) + Xa^X)\^ , (B.l) 



where we recall that Q denotes the root lattice. The partition function ( [B.l[ ) is as 



usually normalized in such a way that comes with a factor 1. The term |XaoP 

associated with the fixed point ao = of a ( |2.2| ) comes however with a multiplicity 

3. Accordingly, we have to append an index z = 1, 2, 3 when referring to the exponent ao- 
For the si (3) orbifolds under consideration, the relevant graphs have been constructed 
long ago by Kostov They are obtained by an orbifolding procedure from the basic 



graphs of type A and the simplest example has been displayed in Fig. 1. They have a 
number of vertices equal to 

In the same way as in the case of the -Deven orbifolds of s/(2) theories in which two subseries 
have to be distinguished, depending whether | = or 2 mod 4, here we have to distinguish 
according to the value of | mod 3. This manifests itself in particular in the form of the 
extended S matrix. That matrix satisfies ( p.28|) , but this leaves some arbitrariness in the 
3x3 block S^(^ao ,i)}{iao ■ '^^^ remaining elements are determined from ( p.28| ), using that 



all exponents have r = 0, and hence exploiting ( ^.17] ) gives = 35'^^ for A, 7^ ao , 

'S'{A}{(ao — Sxao for A 7^ ttQ • From the Kac - Peterson formula for S^^, it follows that 
Saoao = — 3//i for /i = /c + 3 = 6 mod 9, Sctoao = for /i = mod 9, Sagao = 3//i for /i = 3 
mod 9 . Also note S^gp = 3/h . The sum of the entries on any line or row in the 3x3 block 
in the extended matrix should be equal to Saoao according to ( |5.28| ), i.e., accounting also 
for the symmetry we are left with 3 unknown parameters, to be determined e.g., by the 
unitarity condition, or the other conditions on the extended modular matrix. It appears 
that if we call k the integral part of {k — 3)/9, this 3x3 block has the following form 




S{(ao,^)}{{c.o,J)} =r -^-l (B.2) 



The charge conjugation of the classes {(ao,z)} is assumed trivial, {(ao,i)}* = {(ao,i)} 
z = 1, 2, 3 for all three subseries. 
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From the relations between the S matrices of the original and of the extended theories, 



we deduce that D^f^^^ ^^y = and -D{a} = Dx otherwise. Then ( p.l3|) reads: 



1=0 

for A, /U, 7 all different from the fixed point ao ; 

j-(ao ,i) _ 



for X, n different from the fixed point; 

2 

3 



1 ^ 

- y Mf% = M7 = Arj7> ... , (B.5) 



Z=0 



for 7 different from the fixed point (here we have used also 



m;"°''j, ., = v^iv;;°°'^» , (b.6) 

(ao,t)(ao,j) {(ao ,i)}{(ao ,3)} ^ ^ 

Given the extended modular matrix one can compute by Verlinde formula the extended 
multiplicities and insert in these formulae. 

All these relations as well as ( |5.11|) have indeed been checked for the lowest represen- 
tatives of the three subseries, /c = 3, 6, 9 and it is thus presumed that the equations ( |3.13| ) 
and (|5.11| ) hold true in general for all these orbifold theories. Furthermore the equations 
( p.l3| ) and are expected to hold true for the general sl{n) orbifolds of |]2^ . 
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